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DATA TRANSMISSION/RECEPTION APPARATUS AND METHOD FOR 
ACHIEVING BOTH MULTIPLEXING GAIN AND DIVERSITY GAIN IN 
A MOBILE COMMUNICATION SYSTEM USING SPACE-TIME 

TRELLIS CODE 

5 

PRIORITY 

This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Data Transmission/Reception Apparatus and Method for Achieving 
10 Both Multiplexing Gain and Diversity Gain in a Mobile Communication System 
Using Space-Time Trellis Code" filed in the Korean Intellectual Property Office 
on January 9, 2003 and assigned Serial No. 2003-1452, the contents of which are 
incorporated herein by reference. 

1 5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a mobile communication 
system, and in particular, to a data transmission/reception apparatus and method 
20 for achieving both multiplexing gain and diversity gain in a mobile 
communication system using a space-time trellis code (hereinafter referred to as 
"STTC"). 

2. Description of the Related Art 

25 With the rapid development of mobile communication systems, the 

amount of data serviced by the mobile communication system has also increased. 
Recently, a 3 rd generation mobile communication system for transmitting high- 
speed data has been developed. For the 3 rd generation mobile communication 
system, Europe has adopted an asynchronous wideband-code division multiple 

30 access (hereinafter referred to as "W-CDMA") system as its radio access 
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standard, while North America has adopted a synchronous code division multiple 
access-2000 (hereinafter referred to as "CDMA-2000") system as its radio access 
standard. Generally, in these mobile communication systems, a plurality mobile 
stations (MSs) communicate with each other via a common base station (BS). 
5 However, during high-speed data transmission in the mobile communication 
system, a phase of a received signal may be distorted due to a fading 
phenomenon occurring on a radio channel. The fading reduces amplitude of a 
received signal by several dB to several tens of dB. If a phase of a received signal 
distorted due to the fading phenomenon is not compensated for during data 

10 demodulation, the phase distortion becomes a cause of information error of 
transmission data transmitted by a transmission side, causing a reduction in the 
quality of a mobile communication service. Therefore, in mobile communication 
systems, fading must be overcome in order to transmit high-speed data without a 
decrease in the service quality, and several diversity techniques are used in order 

15 to cope with the fading. 

Generally, a CDMA system adopts a rake receiver that performs 
diversity reception by using delay spread of a channel. While the rake receiver 
applies reception diversity for receiving a multipath signal, a rake receiver 
20 applying the diversity technique using the delay spread is disadvantageous in that 
it does not operate when the delay spread is less than a preset value. In addition, 
a time diversity technique using interleaving and coding is used in a Doppler 
spread channel. However, the time diversity technique is disadvantageous in that 
it can hardly be used in a low-speed Doppler spread channel. 

25 

Therefore, in order to cope with fading, a space diversity technique is 
used in a channel with low delay spread, such as an indoor channel, and a 
channel with low-speed Doppler spread, such as a pedestrian channel. The space 
diversity technique uses two or more transmission/reception antennas. In this 
30 technique, when a signal transmitted via one transmission antenna decreases in 
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its signal power due to fading, a signal transmitted via the other transmission 
antenna is received. The space diversity can be classified into a reception antenna 
diversity technique using a reception antenna and a transmission diversity 
technique using a transmission antenna. However, since the reception antenna 
5 diversity technique is applied to a mobile station, it is difficult to install a 
plurality of antennas in the mobile station in view of the mobile station's size and 
its installation cost. Therefore, it is recommended that the transmission diversity 
technique should be used in which a plurality of transmission antennas are 
installed in a base station. 

10 

Particularly, in a 4 th generation mobile communication system, a data 
rate of about 10Mbps to 150Mbps is expected, and an error rate requires a bit 
error rate (hereinafter referred to as "BER") of 10" 3 for voice, BER of 10" 6 for 
data, and BER of 10" 9 for image. The STTC is a combination of a multi-antenna 

15 technique and a channel coding technique, and is a technique bringing a drastic 
improvement of a data rate and reliability in a radio MIMO (Multi Input Multi 
Output) channel. The STTC obtains the receiver's space-time diversity gain by 
extending the space-time dimension of a transmitter's transmission signal. In 
addition, the STTC can obtain coding gain without a supplemental bandwidth, 

20 contributing to an improvement in channel capacity. 

Therefore, in the transmission diversity technique, the STTC is used. 
When the STTC is used, coding gain having an effect of increasing transmission 
power is obtained together with diversity gain which is equivalent to a reduction 

25 in channel gain occurring due to a fading channel when the multiple transmission 
antennas are used. A method for transmitting a signal using the STTC is 
disclosed in Vahid Tarokh, N. Seshadri, and A. Calderbank, "Space Time Codes 
For High Data Rate Wireless Communication: Performance Criterion And Code 
Construction," IEEE Trans, on Info. Theory, pp. 744-765, Vol. 44, No. 2, March 

30 1998. In this reference, it is provided that if a code rate is defined as the number 
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of symbols transmitted for a unit time, the code rate must be smaller than 1 in 
order to obtain diversity gain corresponding to the product of the number of 
transmission antennas and the number of reception antennas. 

5 FIG. 1 is a block diagram schematically illustrating a general structure of 

a transmitter using STTC. Referring to FIG. 1, when L information data bits dj, 
d2, d 3 , d L are input to the transmitter, the input information data bits dj, d 2 , d 3 , 
— , d L are provided to a serial-to-parallel (S/P) converter 111. Here, the index L 
represents the number of information data bits to be transmitted by the 

10 transmitter for a unit transmission time, and the unit transmission time can 
become a symbol unit. The S/P converter 111 parallel-converts the information 
data bits di, d 2 , d 3 , — , d L and provides its outputs to first to L th encoders 121-1 to 
121-L. That is, the S/P converter 111 provides a parallel-converted information 
data bit dj to the first encoder 121-1, and in this manner, provides a parallel- 

15 converted information data bit d L to the L th encoder 121-L. The first to L th 
encoders 121-1 to 121-L each encode signals output from the S/P converter 111 
in a predetermined encoding scheme, and then each provide their outputs to first 
to M lh modulators 131-1 to 131-M. Here, the index M represents the number of 
transmission antennas included in the transmitter, and the predetermined 

20 encoding scheme is an STTC encoding scheme. A detailed structure of the first 
to L th encoders 121-1 to 121-L will be described later with reference to FIG. 2. 

The first to M th modulators 131-1 to 131-M each modulate signals 
received from the first to L th encoders 121-1 to 121-L in a predetermined 
25 modulation scheme. The first to M lh modulators 131-1 to 131-M are similar to 
one another in operation except the signals applied thereto. Therefore, only the 
first modulator 131-1 will be described herein. The first modulator 131-1 adds up 
signals received from the first to L th encoders 121-1 to 121-L, multiplies the 
addition result by a gain applied to a transmission antenna to which the first 
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modulator 131-1 is connected, i.e., a first transmission antenna ANT#1, 
modulates the multiplication result in a predetermined modulation scheme, and 
provides the modulation result to the first transmission antenna ANT#1. Here, the 
modulation scheme includes BPSK (Binary Phase Shift Keying), QPSK 
5 (Quadrature Phase Shift Keying), QAM (Quadrature Amplitude Modulation), 
PAM (Pulse Amplitude Modulation), and PSK (Phase Shift Keying). It will be 
assumed in FIG. 1 that since the number of encoders is L, 2 L -ary QAM is used as 
a modulation scheme. The first to M th modulators 131-1 to 131-M provide their 
modulation symbols Si to S M to first to M lh transmission antennas ANT#1 to 
10 ANT#M, respectively. The first to M th transmission antennas ANT#1 to ANT#M 
transmit to the air the modulation symbols Si to S M output from the first to M th 
modulators 131-1 to 131-M. 

FIG. 2 is a block diagram illustrating a detailed structure of the first to 
15 L th encoders 121-1 to 121-L of FIG. 1. For simplicity, a description will be made 
of only the first encoder 121-1. The information data bit di output from the S/P 
converter 111 is applied to the first encoder 121-1, and the first encoder 121-1 
provides the information data bit di to tapped delay lines, i.e., delays (D) 211-1, 
21 1-2, 21 l-(K-l). Here, the number of the delays, or the tapped delay lines, is 
20 smaller by 1 than a constraint length K of the first encoder 121-1. The delays 
211-1, 211-2, 211-(K-1) each delay their input signals. That is, the delay 211-1 
delays the information data bit di and provides its output to the delay 211-2, and 
the delay 211-2 delays an output signal of the delay 211-1. In addition, input 
signals provided to the delays 211-1, 211-2, • ••, 211-(K-1) are multiplied by 
25 predetermined gains, and then provided to modulo adders 221-1, 221-M, 
respectively. The number of the modulo adders is identical to the number of the 
transmission antennas. In FIG. 1, since the number of the transmission antennas 
is M, the number of the modulo adders is also M. Further, gains multiplied by the 
input signals of the delays 211-1, 211-2, 211-(K-1) are represented by gjj it , 
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where i denotes an encoder index, j an antenna index and t a memory index. In 
FIG. 1, since the number of encoders is L and the number of antennas is M, the 
encoder index i increases from 1 to L, the antenna index j increases from 1 to M 5 
and the memory index K increases from 1 to the constraint length K. The modulo 
5 adders 221-1, — , 221-M each modulo-add signals obtained by multiplying the 
input signals of the corresponding delays 211-1, 211-2, — , 211-(K-1) by the gains. 
The STTC encoding scheme is also disclosed in Vahid Tarokh, N. Seshadri, and 
A. Calderbank, "Space Time Codes For High Data Rate Wireless 
Communication: Performance Criterion And Code Construction," IEEE Trans. 
10 on Info. Theory, pp. 744-765, Vol. 44, No. 2, March 1998. 

FIG. 3 is a block diagram schematically illustrating a structure of an 
STTC transmitter having two encoders and 3 transmission antennas. Referring to 
FIG. 3, when 2 information data bits d] and d 2 are input to the transmitter, the 

1 5 input information data bits d] and d 2 are applied to an S/P converter 311. The S/P 
converter 311 parallel-converts the information data bits di and d 2 , and outputs 
the information data bit d, to a first encoder 321-1 and the information data bit d 2 
to a second encoder 321-2. If it is assumed that the first encoder 321-1 has a 
constraint length K of 4 (constraint length K = 4), an internal structure, illustrated 

20 in FIG. 2, of the first encoder 321-1 is comprised of 3 delays (1+2D+D 3 ) and 3 
modulo adders, wherein the number of delays and modulo adders is equal to a 
value smaller by 1 than the constant length K = 4. Therefore, in the first encoder 
321-1, the undelayed information data bit di applied to a first delay, a bit 
determined by multiplying a bit delayed once by the first delay by 2, and a bit 

25 delayed three times by a third delay are provided to a first modulo adder 
connected to a first modulator 331-1 of a first transmission antenna ANT#1. In 
this manner, outputs of the 3 modulo adders of the first encoder 321-1 are 
provided to the first modulator 331-1, a second modulator 331-2 and a third 
modulator 331-3, respectively. Similarly, the second encoder 321-2 encodes the 
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information data bit d 2 output from the S/P converter 311 in the same encoding 
scheme as that used by the first encoder 321-1, and then, provides its outputs to 
the first modulator 331-1, the second modulator 331-2 and the third modulator 
331-3. 

5 

The first modulator 331-1 modulates the signals output from the first 
encoder 321-1 and the second encoder 321-2 in a predetermined modulation 
scheme, and then provides its output to a first transmission antenna ANT#1. It is 
assumed herein that a modulation scheme applied to the transmitter is QPSK. 

10 Therefore, if an output signal of the first encoder 321-1 is b t and an output signal 
of the second encoder 321-2 is b 2 , the first modulator 331-1 modulates the output 
signals in the QPSK modulation scheme, and outputs bi+b 2 *j, where 
Like the first modulator 331-1, the second modulator 331-2 and the third 
modulator 331-3 modulate output signals of the first encoder 321-1 and the 

15 second encoder 321-2 in the QPSK modulation scheme, and then, provide their 
outputs to a second transmission antenna ANT#2 and a third transmission 
antenna ANT#3, respectively. The first to third transmission antennas ANT#1 to 
ANT#3 transmit to the air the modulation symbols Si to S 3 output from the first 
to third modulators 331-1 to 331-3, respectively. 

20 

FIG. 4 is a block diagram schematically illustrating a receiver structure 
corresponding to the transmitter structure using the STTC described above in 
conjunction with FIG. 1. Referring to FIG. 4, a signal transmitted to the air by a 
transmitter is received through reception antennas of the receiver. It is assumed in 
25 FIG. 4 that there are provided N reception antennas. The N reception antennas 
each process signals received from the air. Specifically, a signal received through 
a first reception antenna ANT#1 is provided to a channel estimator 411 and a 
metric calculator 423. The channel estimator 411 performs channel estimation on 
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signals output from the first to N th reception antennas ANT#1 to ANT#N, and 
then provides the channel estimation result to a hypothesis part 412. 

A possible sequence generator 415 generates all kinds of sequences 
5 which were possibly simultaneously encoded for information data bits 
transmitted by the transmitter, and provides the generated sequences to first to L lh 
encoders 417-1 to 417-L. Since the transmitter transmits information data by the 
L information bits, the possible sequence generator 415 generates possible 

sequences d i - d L comprised of L bits. The L bits of the generated possible 
10 sequences are applied to the first to L th encoders 417-1 to 417-L, and the first to 
L th encoders 417-1 to 417-L encode their input bits in the STTC encoding 
scheme described in conjunction with FIG. 2, and then provide the encoded bits 
to first to M lh modulators 419-1 to 419-M. The first to M th modulators 419-1 to 
419-M each modulate the encoded bits output from the first to L th encoders 417-1 
15 to 417-L in a predetermined modulation scheme, and provide their outputs to the 
hypothesis part 412. The modulation scheme applied in the first to M th 
modulators 419-1 to 419-M is set to any one of the BPSK, QPSK, QAM, PAM 
and PSK modulation schemes. Since a modulation scheme applied in the first to 
M th modulators 131-1 to 131-M of FIG. 1 is 2 L -ary QAM, the first to M th 
20 modulators 419-1 to 419-M also modulate their input signals in the 2 L -ary QAM 
modulation scheme. 

The hypothesis part 412 receives signals output from the first to M th 
modulators 419-1 to 419-M and the channel estimation value output from the 
25 channel estimator 411, generates a hypothetic channel output at a time when a 
sequence consisting of the signals output from the first to M th modulators 419-1 
to 419-M has passed a channel corresponding to the channel estimation result, 
and provides the generated hypothetic channel output to the metric calculator 423. 
The metric calculator 423 receives the hypothetic channel output provided from 
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the hypothesis part 412 and the signals received through the first to N ,h reception 
antennas ANT#1 to ANT#N, and calculates a distance between the hypothetic 
channel output and the signals received through the first to N lh reception antennas 
ANT#1 to ANT#N. The metric calculator 423 uses Euclidean distance when 
5 calculating the distance. 

In this manner, the metric calculator 423 calculates Euclidean distance 
for all possible sequences the transmitter can transmit, and then provides the 
calculated Euclidean distance to a minimum distance selector 425. The minimum 

10 distance selector 425 selects a Euclidean distance having the minimum distance 
from Euclidean distances output from the metric calculator 423, determines 
information bits corresponding to the selected Euclidean distance as information 
bits transmitted by the transmitter, and provides the determined information bits 
to a parallel-to-serial (P/S) converter 427. Although there are several possible 

15 algorithms used when the minimum distance selector 425 determines information 
bits corresponding to the Euclidean distance having the minimum distance, it is 
assumed herein that a Viterbi algorithm is used. A process of extracting 
information bits having the minimum distance by using the Viterbi algorithm is 
disclosed in Vahid Tarokh, N. Seshadri, and A. Calderbank, "Space Time Codes 

20 For High Data Rate Wireless Communication: Performance Criterion And Code 
Construction," IEEE Trans, on Info. Theory, pp. 744-765, Vol. 44, No. 2, March 
1998, so a detailed description thereof will not be provided for simplicity. Since 
the minimum distance selector 425 determines information bits corresponding to 
the Euclidean distance having the minimum distance for all sequences generated 

25 from the possible sequence generator 415, it finally outputs L information bits of 
d x ,d x ,--,d L . The P/S converter 427 then serial-converts the L information bits 
output from the minimum distance selector 425, and outputs reception 
information data sequences d x , d x , ■ • • , d L . 



-9- 



678-1211 (P10802) 



As described above, when the transmitter transmits a signal with a 
plurality of transmission antennas, the STTC can achieve coding gain having an 
effect of amplifying power of a received transmission signal, together with 
diversity gain, in order to prevent a reduction in channel gain occurring due to a 
5 fading channel. In Tarokh, it is provided that if a code rate is defined as the 
number of symbols transmitted for a unit time in a communication system using 
STTC, the code rate must be smaller than 1 in order to obtain diversity gain 
corresponding to the product of the number of transmission antennas and the 
number of reception antennas. That is, it is provided that if it is assumed that the 

10 number of information data bits in a symbol transmitted to the air through one 
transmission antenna at a particular transmission time is N, even though a 
transmitter uses a plurality of transmission antennas, the number of information 
data bits that can be transmitted to the air through the plural transmission 
antennas at a particular transmission time must be smaller than or equal to N in 

15 order to achieve diversity gain corresponding to the product of the number of 
transmission antennas and the number of reception antennas. The reason for 
providing that the number of information data bits that can be transmitted to the 
air through a plurality of transmission antennas should be smaller than or equal to 
N is to maintain diversity gain through the plural transmission antennas. 

20 

As mentioned above, a mobile communication system using STTC can 
achieve both the diversity gain and the coding gain, so the system is effective 
when using multiple antennas in a varying channel environment. However, since 
only one data stream is transmitted through multiple antennas, it is difficult to 
25 achieve multiplexing gain, which is equivalent to achieving gain in terms of a 
data rate. In order to solve this problem, there has been recently proposed a 
technique for applying multiplexing to multiple antennas before transmission in a 
transmitter in order to maximize a multiplexing gain, i.e., a data rate. In a 
technique for applying channel coding to the multiple antennas, a transmitter 
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transmits a plurality of data streams through plural transmission antennas, 
thereby achieving both diversity gain and multiplexing gain. 

Meanwhile, in a technique for applying STTC to the multiple antennas, if 
5 the number of transmission antennas of a transmitter is 3 and the number of 
reception antennas of a receiver is 3, it is possible in theory to obtain 9-level 
diversity gain. However, in practice in an actual mobile communication system, 
diversity gain of over 4 levels does not affect improvement in system 
performance, so there is a limitation on improvement in system performance. In a 

1 0 technique proposed to make up for the defects that result in system performance 
which cannot be improved further even though high-level diversity gain can be 
actually obtained, when the number of transmission antennas of a transmitter is 
larger than or equal to a predetermined number, the transmission antennas are 
classified into several groups for signal transmission. The technique for 

15 classifying the transmission antennas into several groups for signal transmission 
is called "combined array processing and diversity." The combined array 
processing and diversity technique is disclosed in Vahid Tarokh, A. Naguib, N. 
Seshadri, and A. Calderbank, "Combined Array Processing And Space Time 
Coding." IEEE Trans. Inform. Theory, Vol. 45, pp. 1121-1128, May 1999. 

20 

FIG. 5 is a block diagram schematically illustrating a general structure of 
an STTC transmitter using the combined array processing and diversity 
technique. Referring to FIG. 5, the transmitter includes M transmission antennas, 
and classifies the M transmission antennas into P groups. That is, Mp 

25 transmission antennas constitute one group, and each group performs the 
transmission operation, i.e., encoding and modulation operations, described in 
conjunction with FIG. 1. Here, the sum of M] to M P is M. The combined array 
processing and diversity technique will now be described with reference to a first 
transmission antenna group and a P th transmission antenna group among the P 

30 transmission antenna groups. 
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First, the first transmission antenna group will be described. If L 
information data bits dn, d 2 i, d 3! , — , d u are input to a transmitter of the first 
transmission antenna group, the input information data bits dn, d 2 i, d 3 i, d L | 
5 are provided to an S/P converter 511. Here, the index L represents the number of 
information data bits to be transmitted by the transmitter of the first transmission 
antenna group for a unit transmission time, and the unit transmission time can 
become a symbol unit. In addition, the index "1" succeeding the index L 
represents the first transmission antenna group. The S/P converter 511 parallel- 

10 converts the information data bits d n , d 2 i, d 3 i, d L1 and provides its outputs to 
first to L/ h encoders 521-1 to 521-Li. That is, the S/P converter 511 provides a 
parallel-converted information data bit dn to the first encoder 521-1, and in this 
manner, provides a parallel-converted information data bit d u to the Li th encoder 
521-Lj. The first to L/ b encoders 521-1 to 521-L] each encode signals output 

15 from the S/P converter 511 in a predetermined encoding scheme, and then 
provide their outputs to first to Mi th modulators 531-1 to 531-Mi. Here, the index 
Mi represents the number of transmission antennas included in the transmitter of 
the first transmission antenna group, and the predetermined encoding scheme is 
an STTC encoding scheme. 

20 

The first to Mi th modulators 531-1 to 531 -Mi each modulate signals 
received from the first to L/ h encoders 521-1 to 521-Li in a predetermined 
modulation scheme. The first to M/ h modulators 531-1 to 531-Mi provide 
modulation symbols Si to S M i to first to M/ h transmission antennas ANT#1 to 
25 ANT#Mi, respectively. The first to M/ h transmission antennas ANT#1 to 
ANT#Mj transmit to the air the modulation symbols Si to S M i output from the 
first to M i lh modulators 531-1 to 531 -M,. 
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Second, the P th transmission antenna group will be described. If L 
information data bits d] P , d 2P , d 3P , — , d LP are input to a transmitter of the P lh 
transmission antenna group, the input information data bits dip, d 2P , d 3P , d LP 
are provided to an S/P converter 551. Here, the index "P" succeeding the index L 
5 represents the P th transmission antenna group. The S/P converter 551 parallel- 
converts the information data bits d ]P , d 2P , d 3P , — , d LP and provides its outputs to 
first to L P th encoders 561-1 to 561-L P . That is, the S/P converter 551 provides a 
parallel-converted information data bit d !P to the first encoder 561-1, and in this 
manner, provides a parallel-converted information data bit d LP to the L P th encoder 
10 561-L P . The first to L P th encoders 561-1 to 561-L P each encode signals output 
from the S/P converter 551 in a predetermined encoding scheme, and then 
provide their outputs to first to M P tb modulators 571-1 to 571-M P . Here, the index 
M P represents the number of transmission antennas included in the transmitter of 
the P th transmission antenna group. 

15 

The first to M P th modulators 571-1 to 571-M P each modulate signals 
received from the first to L P th encoders 561-1 to 561-L P in a predetermined 
modulation scheme. The first to M P th modulators 571-1 to 571-M P provide 
modulation symbols Si to S M p to (M-M P -H) lh to M th transmission antennas 
20 ANT#(M-M P +1) to ANT#M, respectively. The (M-M P +l) th to M th transmission 
antennas ANT#(M-M P +1) to ANT#M transmit to the air the modulation symbols 
Si to S M p output from the first to M P th modulators 571-1 to 571-M P . 

As described in conjunction with FIG. 5, the combined array processing 
25 and diversity classifies M transmission antennas into P transmission antenna 
groups, and then modulates input information data according to the groups before 
transmission, thereby increasing diversity gain efficiency. In addition, the 
combined array processing and diversity technique transmits a non-overlapping 
signal through transmission antennas. 
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FIG. 6 is a block diagram schematically illustrating a receiver structure 
based on the combined array processing and diversity technique, and 
corresponding to the transmitter structure of FIG. 5. Referring to FIG. 6, a signal 
5 transmitted to the air by a transmitter is received through reception antennas of 
the receiver. It is assumed in FIG. 6 that there are provided N reception antennas. 
The N reception antennas each process signals received from the air. Specifically, 
signals received through first to N th reception antennas ANT#1 to ANT#N are 
provided to a channel estimator 611 and an interference suppressor 613. The 

10 channel estimator 611 performs channel estimation on signals output from the 
first to N th reception antennas ANT#1 to ANT#N, and then provides the channel 
estimation result to the interference suppressor 613. The interference suppressor 
613 removes an interference component from each of the signals output from the 
first to N th reception antennas ANT#1 to ANT#N based on the channel 

15 estimation result output from the channel estimator 611, and then provides its 
outputs to first to P th decoders 615-1 to 615-P. Considering signals output from 
the first to N th reception antennas ANT#1 to ANT#N, of the N reception antennas, 
^M p p^{2~p} reception antennas are used to remove the interference 
component and the other reception antennas are used to increase diversity gain. A 

20 process of removing by the interference suppressor 613 an interference 
component from the signals received from the first to N th reception antennas 
ANT#1 to ANT#N is also disclosed in Vahid Tarokh, A. Naguib, N. Seshadri, 
and A. Calderbank, "Combined Array Processing And Space Time Coding." 
IEEE Trans. Inform. Theory, Vol. 45, pp. 1121-1128, May 1999, so a detailed 

25 description thereof will be omitted for simplicity. The interference component- 
removed signals output from the interference compressor 613 are provided to the 
first to P th decoders 615-1 to 615-P. The first to P th decoders 615-1 to 615-P each 
perform STTC decoding on signals output from the interference compressor 613, 

and output d u d lx d^--d u to d lp d 2P d 3P '"d LP . 
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The combined array processing and diversity technique can simply trade 
off a diversity gain, i.e., a diversity order, with a data rate. In order to increase the 
diversity order, the number of transmission antenna groups of a transmitter must 
5 be increased. In addition, a receiver can relatively simply remove an interference 
component through the operation of removing the interference component. 
However, the combined array processing and diversity brings about a great loss 
in diversity gain in the process of trading off the diversity gain with the data rate. 
For example, it will be assumed that a transmitter has 3 transmission antennas 

10 and a receiver also has 3 reception antennas. The transmitter forms two 
transmission antennas into a first transmission antenna group, and forms the 
remaining one transmission antenna into a second transmission antenna group. 
Thus, it will be assumed that the transmitter transmits a first stream through the 
first transmission antenna group and a second stream through the second 

1 5 transmission antenna group. In this case, the receiver removes the second stream 
that acts as an interference component when decoding the first stream, thereby 
obtaining a diversity gain of a level 4. However, the receiver removes the first 
stream that acts as an interference component when decoding the second stream, 
so it has a diversity gain of a level 1, and this operates as if there is no diversity 

20 gain. Therefore, the combined array processing and diversity technique has a 
great loss of diversity gain when the number of transmission antennas of the 
transmitter is small. 

In order to eliminate the diversity gain loss of the combined array 
25 processing and diversity technique, there has been proposed a technique for 
transmitting a signal by overlapping a plurality of transmission antennas, and the 
technique for transmitting a signal by overlapping the transmission antennas is 
called "overlapped combined array processing and diversity." The overlapped 
combined array processing and diversity technique is disclosed in Korean patent 
30 application No. 2002-59621, filed on September 30, 2002, and commonly 
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assigned to the assignee of this application, the contents of which are 
incorporated herein by reference. This reference discloses a technique for 
transmitting/receiving a signal by grouping transmission antennas so that some 
transmission antennas among the transmission antennas overlap one another. 

5 

FIG. 7 is a block diagram schematically illustrating a general structure of 
an STTC transmitter based on the overlapped combined array processing and 
diversity technique. Referring to FIG. 7, the transmitter includes M transmission 
antennas, and classifies the M transmission antennas into P groups. That is, M P 

10 transmission antennas constitute one group, and each group performs the 
transmission operation, i.e., encoding and modulation operations, described in 
conjunction with FIG. 1. Here, the sum of Mi to M P exceeds M. The reason that 
the sum of Mi to M P exceeds M is because the overlapped combined array 
processing and diversity technique fundamentally overlaps transmission antennas. 

15 The overlapped combined array processing and diversity technique will now be 
described with reference to a first transmission antenna group and a P th 
transmission antenna group among the P transmission antenna groups. 

First, the first transmission antenna group will be described. If L 
20 information data bits d M , d 2 i, d 3 i, d u are input to a transmitter of the first 
transmission antenna group, the input information data bits dn, d 2 i, d 3 i, — , d u 
are provided to an S/P converter 711. Here, the index L represents the number of 
information data bits to be transmitted by the transmitter of the first transmission 
antenna group for a unit transmission time, and the unit transmission time can 
25 become a symbol unit. In addition, the index "1" succeeding the index L 
represents the first transmission antenna group. The S/P converter 711 parallel- 
converts the information data bits d n , d 2 i, d 3 i, d L i and provides its outputs to 
first to L| lh encoders 721-1 to 721-Lj. That is, the S/P converter 711 provides a 
parallel-converted information data bit dn to the first encoder 721-1, and in this 
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manner, provides a parallel-converted information data bit d u to the L/ h encoder 
721-Li. The first to L/ h encoders 721-1 to 721-Li each encode signals output 
from the S/P converter 711 in a predetermined encoding scheme, and then 
provide their outputs to first to M/ h modulators 731-1 to 731-Mi. Here, the index 
5 M] represents the number of transmission antennas included in the transmitter of 
the first transmission antenna group, and the predetermined encoding scheme is 
an STTC encoding scheme. 

The first to Mi th modulators 731-1 to 731-M, each modulate signals 
10 received from the first to L/ h encoders 721-1 to 721-L| in a predetermined 
modulation scheme. The first to M/ h modulators 731-1 to 731-M! provide 
modulation symbols S\ to S M i-i to a first summer 741-1. Here, the summers are 
matched to the transmission antennas on a one-to-one basis, and the first summer 
741-1 is connected to a first transmission antenna ANT#1. Of the modulation 
15 symbols S\ to S M i, the modulation symbol S M i is provided even to the second 
summer 741-2, and the reason is because a signal output from the M/ h modulator 
731 -Mj among output signals of the first transmission antenna group overlaps 
with output signals of a second transmission antenna group. The summer 741-1 
sums up the modulation symbols Si to S M i and transmits the summation result to 
20 the air through the first transmission antenna ANT#1. 

Second, the P th transmission antenna group will be described. If L 
information data bits d )P , d 2P , d 3P , d L p are input to a transmitter of the P th 
transmission antenna group, the input information data bits d 1P , d 2P , d 3P , d LP 
25 are provided to an S/P converter 751. Here, the index "P" succeeding the index L 
represents the P th transmission antenna group. The S/P converter 751 parallel- 
converts the information data bits di P , d 2P , d 3P , d LP and provides its outputs to 
first to L P lh encoders 761-1 to 761-L P . That is, the S/P converter 751 provides a 
parallel-converted information data bit d JP to the first encoder 761-1, and in this 
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manner, provides a parallel-converted information data bit d LP to the L P th encoder 
761-Lp. The first to L P th encoders 761-1 to 761-L P each encode signals output 
from the S/P converter 75 1 in an STTC encoding scheme, and then provide their 
outputs to first to M P th modulators 771-1 to 771-M P . Here, the index M P 
5 represents the number of transmission antennas included in the transmitter of the 
P th transmission antenna group. 

The first to M P th modulators 771-1 to 771-M P each modulate signals 
received from the first to L P th encoders 761-1 to 761-L P in a predetermined 

10 modulation scheme. The first to M P th modulators 771-1 to 771-M P provide 
modulation symbols Si to S MP to an M th summer 741-M. Of the modulation 
symbols Si to S M p ? the modulation symbol Sj is provided even to the second 
summer 741-2, and the reason is because a signal output from the first modulator 
771-1 among output signals of the P th transmission antenna group overlaps with 

15 output signals of the second transmission antenna group. The summer 741-M 
sums up the modulation symbols Si to S M i and transmits the summation result to 
the air through the M th transmission antenna ANT#M. 

FIG. 8 is a block diagram schematically illustrating a receiver structure 
20 based on the overlapped combined array processing and diversity technique, and 
corresponding to the transmitter structure of FIG. 7. Referring to FIG. 8, a signal 
transmitted to the air by a transmitter is received through reception antennas of 
the receiver. It is assumed in FIG. 8 that there are provided N reception antennas. 
The N reception antennas each of which process signals received from the air. 
25 Specifically, signals received through first to N th reception antennas ANT#1 to 
ANT#N are provided to a channel estimator 811 and an interference suppressor 
813. The channel estimator 811 performs channel estimation on signals output 
from the first to N th reception antennas ANT#1 to ANT#N, and then provides the 
channel estimation result to the interference suppressor 813. The interference 
30 suppressor 813 removes an interference component from each of the signals 
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output from the first to N th reception antennas ANT#1 to ANT#N based on the 
channel estimation result output from the channel estimator 811, and then 
provides its outputs to first to P lh decoders 815-1 to 815-P. Considering signals 
output from the first to N th reception antennas ANT#1 to ANT#N, of the N 
5 reception antennas, (M-M P ) reception antennas are used to remove the 
interference component and the other reception antennas are used to increase 
diversity gain. A process of removing by the interference suppressor 813 an 
interference component from the signals received from the first to N th reception 
antennas ANT#1 to ANT#N is disclosed in Korean patent application No. 2002- 

10 59621, filed on September 30, 2002, and commonly assigned to the assignee of 
this application, and is hereby incorporated by reference. A detailed description 
thereof will be omitted for simplicity. The interference component-removed 
signals output from the interference compressor 813 are provided to the first to 
P th decoders 815-1 to 815-P. The first to P lh decoders 815-1 to 815-P each 

15 perform STTC decoding on signals output from the interference compressor 813, 

and output d ]l d 2l d 3l --d Li to d lp d 2P d 3P ---d LP . In the receiver based on the 
overlapped combined array processing and diversity technique illustrated in FIG. 
8, a diversity gain becomes N-M+M P . 

20 The overlapped combined array processing and diversity technique, as 

mentioned above, uses an overlapping method when grouping transmission 
antennas, so it can have a higher diversity gain as compared with the combined 
array processing and diversity technique. However, due to the overlapping 
method, even though the receiver eliminates an interference component, the 

25 interference component may exist, so that parallel transition is permitted in a 
trellis diagram. For example, when a transmitter has 3 transmission antennas and 
a receiver also has 3 reception antennas, a first stream is transmitted through a 
first transmission antenna and a second stream is transmitted through a second 
transmission antenna. In this case, information on the first transmission stream is 
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added to information on the second transmission stream, and transmitted through 
the second transmission antenna. The receiver then performs interference 
suppression on a signal transmitted through a third transmission antenna only for 
a signal of the second stream when decoding the first stream, so the receiver has 
5 a diversity gain of a level 4 by achieving diversity gain for the 2 reception 
antennas. Likewise, the receiver is permitted to perform interference suppression 
on a signal transmitted from the first transmission antenna corresponding to only 
a signal of the first stream when decoding the second stream, so the receiver has 
a diversity gain of a level 4 by achieving diversity gain for the 2 reception 
10 antennas. However, as to a signal transmitted from the second transmission 
antenna according to the overlapping method, its modulation order is increased 
undesirably, since the first stream and the second stream overlap each other 
during transmission. For example, if modulation symbols of a transmission 
stream are 16QAM symbols, a signal transmitted from the second transmission 
15 antenna becomes a 256QAM signal obtained by overlapping 16QAM symbols. 
The 256QAM symbol and the 16QAM symbol are different from each other in 
their peak-to-average power ratio (hereinafter referred to as "PAPR"), and 
disadvantageously require design modification for a radio frequency (RF) 
processor. Finally, the overlapped combined array processing and diversity 
20 technique is disadvantageous in that it must consider parallel transition as 
mentioned above. A trellis structure that considers the parallel transition will be 
described with reference to FIG. 13. 

FIG. 13 illustrates a trellis structure based on the overlapped combined 
25 array processing and diversity technique. Since the overlapped combined array 
processing and diversity technique has the trellis structure that considers the 
parallel transition as illustrated in FIG. 13, an error rate may be increased 
undesirably due to the parallel transition, and in addition, an amount of trellis 
calculation is doubled undesirably due to the parallel transition. 

30 
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SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a data 
transmission/reception apparatus and method for achieving both diversity gain 
5 and multiplexing gain in a mobile communication system using STTC. 

It is another object of the present invention to provide a data 
transmission/reception apparatus and method for minimizing an error rate in an 
STTC mobile communication system using an overlapped combined array 
10 processing and diversity technique. 

It is further another object of the present invention to provide a data 
transmission/reception apparatus and method having the same wireless standard 
in an STTC mobile communication system using an overlapped combined array 
15 processing and diversity technique. 

To achieve the above and other objects, the invention provides an 
apparatus for transmitting data in a mobile communication system including at 
least three transmission antennas of first to third transmission antennas, and using 

20 an overlapped antenna scheme for grouping the first and second transmission 
antennas into a first transmission antenna group and grouping the second and 
third transmission antennas into a second transmission antenna group. The 
apparatus comprises first and second modulators for receiving L information bit 
streams to be transmitted through the first transmission antenna group, 

25 modulating each of the L information bit streams in a predetermined modulation 
scheme, and outputting first and second modulation symbol streams; third and 
fourth modulators for receiving L other information bit streams to be transmitted 
through the second transmission antenna group, modulating each of the L 
information bit streams in the modulation scheme, and outputting third and 

30 fourth modulation symbol streams; first to fourth puncturers for receiving the 
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first to fourth modulation symbol streams, respectively, and puncturing at least 
one modulation symbol in a predetermined position among the received first to 
fourth modulation symbol streams; and a multiplexer for transmitting a 
modulation symbol stream output from the first puncturer through the first 
5 transmission antenna, transmitting a modulation symbol stream output from the 
second puncturer and a modulation symbol stream output from the third 
puncturer through the second transmission antenna after summing up the 
modulation symbol streams, and transmitting a modulation symbol stream output 
from the third puncturer through the third transmission antenna. 

10 

To achieve the above and other objects, the invention further provides an 
apparatus for receiving data in a mobile communication system which receives 
through N reception antennas modulation symbol streams transmitted through M 
transmission antennas from a transmitter. The apparatus comprises a channel 

15 estimator connected to each of the N reception antennas, for channel-estimating 
reception symbol streams output from the N reception antennas; an interference 
suppressor connected to each of the N reception antennas, for eliminating a 
reception symbol in at least one predetermined position as an interference 
component from each of reception symbol streams output from the N reception 

20 antennas; M modulators for modulating each of all information bit streams that 
can be possibly transmitted from the transmitter, in a predetermined modulation 
scheme, and outputting modulation symbol streams; M puncturers for puncturing 
at least one modulation symbol in a predetermined position from each of 
modulation symbol streams output from the M modulators; and a transmission 

25 symbol stream detector for detecting transmission symbol streams transmitted 
from the transmitter by considering parallel transition based on the reception 
symbol streams and a hypothetic channel output in a case where modulation 
symbol streams output from the M puncturers were transmitted through the same 
channel as a channel estimated by the channel estimator. 

30 
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To achieve the above and other objects, the invention also provides a 
method for transmitting data in a mobile communication system including at 
least three transmission antennas of first to third transmission antennas, and using 
an overlapped antenna scheme for grouping the first and second transmission 
5 antennas into a first transmission antenna group and grouping the second and 
third transmission antennas into a second transmission antenna group. The 
method comprises the steps of receiving L information bit streams to be 
transmitted through the first transmission antenna group, modulating each of the 
L information bit streams in a predetermined modulation scheme, and outputting 
10 first and second modulation symbol streams; receiving L other information bit 
streams to be transmitted through the second transmission antenna group, 
modulating each of the L information bit streams in the modulation scheme, and 
outputting third and fourth modulation symbol streams; receiving the first to 
fourth modulation symbol streams, and puncturing at least one modulation 
15 symbol in a predetermined position among the received first to fourth modulation 
symbol streams, and outputting first to fourth punctured modulation symbol 
streams; and transmitting the first punctured modulation symbol stream through 
the first transmission antenna, transmitting the second and third punctured 
modulation symbol streams through the second transmission antenna after 
20 summing up the second and third punctured modulation symbol streams, and 
transmitting the fourth punctured modulation symbol stream through the third 
transmission antenna. 

To achieve the above and other objects, the invention additionally 
25 provides a method for receiving data in a mobile communication system which 
receives through N reception antennas modulation symbol streams transmitted 
through M transmission antennas from a transmitter. The method comprises the 
steps of channel-estimating reception symbol streams output from the N 
reception antennas; eliminating a reception symbol in at least one predetermined 
30 position as an interference component from each of reception symbol streams 
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output from the N reception antennas; modulating each of all information bit 
streams that can be possibly transmitted from the transmitter, in a predetermined 
modulation scheme, and outputting M modulation symbol streams; puncturing at 
least one modulation symbol in a predetermined position from each of the M 
5 modulation symbol streams; and detecting transmission symbol streams 
transmitted from the transmitter by considering parallel transition based on the 
reception symbol streams and a hypothetic channel output in a case where 
modulation symbol streams from which at least one modulation symbol was 
punctured were transmitted through the same channel as the channel-estimated 
10 channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
15 invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG. 1 is a block diagram schematically illustrating a general structure of 
a transmitter using STTC; 

FIG. 2 is a block diagram illustrating a detailed structure of the first to 
20 L th encoders of FIG. 1; 

FIG. 3 is a block diagram schematically illustrating a structure of an 
STTC transmitter having two encoders and three transmission antennas; 

FIG. 4 is a block diagram schematically illustrating a receiver structure 
corresponding to the transmitter structure of FIG. 1; 
25 FIG. 5 is a block diagram schematically illustrating a general structure of 

an STTC transmitter using a combined array processing and diversity technique; 

FIG. 6 is a block diagram schematically illustrating a receiver structure 
corresponding to the transmitter structure of FIG. 5; 
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FIG. 7 is a block diagram schematically illustrating a general structure of 
an STTC transmitter based on the overlapped combined array processing and 
diversity technique; 

FIG. 8 is a block diagram schematically illustrating a receiver structure 
5 corresponding to the transmitter structure of FIG. 7; 

FIG. 9 is a block diagram schematically illustrating a structure of a 
transmitter using a space-time trellis code (STTC) according to an embodiment 
of the present invention; 

FIG. 10 is a block diagram schematically illustrating a receiver structure 
10 corresponding to the transmitter structure of FIG. 9; 

FIG. 1 1 is a block diagram illustrating an internal structure of the first to 
P th decoders of FIG. 10; 

FIG. 12 illustrates a general constellation for BPSK; 
FIG. 13 illustrates a trellis structure based on the overlapped combined 
15 array processing and diversity technique; and 

FIG. 14 illustrates a trellis structure according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

20 Several preferred embodiments of the present invention will now be 

described in detail with reference to the annexed drawings. In the drawings, the 
same or similar elements are denoted by the same reference numerals even 
though they are depicted in different drawings. In the following description, a 
detailed description of known functions and configurations incorporated herein 

25 has been omitted for conciseness. 

FIG. 9 is a block diagram schematically illustrating a structure of a 
transmitter using a space-time trellis code (hereinafter referred to as "STTC") 
according to an embodiment of the present invention. Referring to FIG. 9, the 
30 transmitter includes M transmission antennas, and classifies the M transmission 
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antennas into P groups. That is, M P transmission antennas constitute one group, 
and each group performs the transmission operation, i.e., encoding and 
modulation operations, described in conjunction with FIG. 1. Here, the sum of 

Mi to M P exceeds M. The reason that the sum ^M p of M] to M P exceeds M is 

p 

5 because the overlapped combined array processing and diversity technique 
fundamentally overlaps transmission antennas. In the overlapped combined array 

processing and diversity technique, the ^ M p modulation symbols are 

p 

overlapped and then transmitted to the air through the M transmission antennas. 

However, in the present invention, the ^]M P modulation symbols are so 

p 

10 punctured as to generate M modulation symbols, and then transmitted to the air 
through the M transmission antennas without being overlapped. 

In this way, the P transmission antenna groups each perform a 
transmission operation, i.e.., encoding and modulation operations, according to 

15 transmission antenna groups. Herein, l~Mi represent transmission antennas of a 
first transmission antenna group, and 1~M P represent transmission antennas of a 
P th transmission antenna group. In addition, it should be noted that the number of 
the 1 st to Mi th transmission antennas can be different from the number of the 1 st 
to M P lh transmission antennas. Further, the first to P th transmission antenna 

20 groups are identical in their transmission operation except the data applied 
thereto, so the invention will be described with reference to the first transmission 
antenna group and the P th transmission antenna group, for simplicity. 

First, the first transmission antenna group will be described. If L 
25 information data bits dn, d 2 i, d 3] , d L1 are input to a transmitter of the first 
transmission antenna group, the input information data bits d ll5 d 2 i, d 31 , — , d u 
are provided to an S/P converter 911. Here, the index L represents the number of 
information data bits to be transmitted by the transmitter of the first transmission 
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antenna group for a unit transmission time, and the unit transmission time can 
become a symbol unit. In addition, the index "1" succeeding the index L 
represents the first transmission antenna group. The S/P converter 911 parallel- 
converts the information data bits d n , d 21 , d 31 , -, d L , and provides its outputs to 

5 first to Li* encoders 921-1 to 921-L,. That is, the S/P converter 911 provides a 
parallel-converted information data bit d n to the first encoder 921-1, and in this 
manner, provides a parallel-converted information data bit d L , to the L, th encoder 
921-L,. The first to L, ,h encoders 921-1 to 921-L, each encode signals output 
from the S/P converter 911 in a predetermined encoding scheme, and then each 

10 provide their outputs to first to M," 1 modulators 931-1 to 931 -M,. Here, the index 
M| represents the number of transmission antennas included in the transmitter of 
the first transmission antenna group, and the predetermined encoding scheme is 
an STTC encoding scheme. 

15 The first to M, th modulators 931-1 to 931-M, each modulate signals 

received from the first to L, th encoders 921-1 to 921-L, in a predetermined 
modulation scheme. The first to M, th modulators 931-1 to 931-M, provide 
modulation symbols S, to S M i to first to M, th puncturers 941-1 to 941-M,, 
respectively. The first to M, th modulators 931-1 to 931-M, are identical in their 

20 operation, so only the first modulator 931-1 will be described for simplicity. The 
first modulator 931-1 adds up signals received from the first to L th encoders 921- 
1 to 921-L, multiplies the addition result by a gain applied to a transmission 
antenna to which the first modulator 931-1 is connected, modulates the 
multiplication result in a predetermined modulation scheme, and provides the 

25 modulation result to the first puncturer 941-1. Here, the modulation scheme 
includes BPSK (Binary Phase Shift Keying), QPSK (Quadrature Phase Shift 
Keying), QAM (Quadrature Amplitude Modulation), PAM (Pulse Amplitude 
Modulation), and PSK (Phase Shift Keying). The first to M, th puncturers 941-1 to 
941-M, each puncture the modulation symbols S, to S M i received from the first 

30 to M, lh modulators 931-1 to 931-M, according to a predetermined puncturing 
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matrix. The reason for puncturing the modulation symbols Si to S M i received 
from the first to M/ h modulators 931-1 to 931-Mi according to a predetermined 
puncturing matrix is to eliminate an interference component caused by 
overlapping of transmission signals onto particular transmission antennas in the 
5 overlapped combined array processing and diversity technique. That is, the 
modulation symbols Si to S M i of the first transmission antenna group are 
punctured according to the puncturing matrix, so that a transmission signal of the 
first transmission antenna group does not act as an interference component of 
another transmission antenna group. 

10 

th 

A description will now be made of a procedure in which the first to Mj 
puncturers 941-1 to 941 -Mi puncture the modulation symbols Si to S M i output 
from the first to Mi lh modulators 931-1 to 931 -Mi, respectively. 

15 The first to M| th puncturers 941-1 to 941-Mi periodically puncture 

modulation symbols Sj to S M i output from the first to M/ h modulators 931-1 to 
931-Mi according to a corresponding transmission antenna. For example, if it is 
assumed that the number of transmission antennas of the first transmission 
antenna group is 2 and 4 symbols are transmitted through the 2 transmission 

20 antennas for a unit transmission period, then a puncturing matrix given by 
Equation (1) below is applied. 

Equation (1) 

p.-r 1 1 1 'i 

L 1 0 1 oj 

25 

In Equation (1), Pi represents a puncturing matrix. In the puncturing 
matrix P ]? a column represents a transmission period, i.e., a symbol period, and a 
row represents a transmission antenna. In the puncturing matrix Pi, an element 
"1" means that an input symbol is passed without being punctured, while an 
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element "0" means that an input symbol is punctured, so that no symbol is 
transmitted for a corresponding period. That is, in the puncturing matrix P,, for a 
first column, or a first symbol period, a signal output from a first modulator 
connected to a first transmission antenna and a signal output from a second 
5 modulator connected to a second transmission antenna are passed without being 
punctured. Unlike this, in the puncturing matrix P,, for a second column, or a 
second symbol period, a signal output from the first modulator connected to the 
first transmission antenna is passed without being punctured, while a signal 
output from the second modulator connected to the second transmission antenna 
10 is punctured. In addition, in the puncturing matrix P„ for a third column, or a 
third symbol period, a signal output from the first modulator connected to the 
first transmission antenna and a signal output from the second modulator 
connected to the second transmission antenna are passed without being punctured. 
Unlike this, in the puncturing matrix P,, for a fourth column, or a fourth symbol 
15 period, a signal output from the first modulator connected to the first 
transmission antenna is passed without being punctured, while a signal output 
from the second modulator connected to the second transmission antenna is 
punctured. 

20 The first to M, th puncturers 941-1 to 941-M, puncture the modulation 

symbols S, to S M i output from the first to M, th modulators 931-1 to 931-M, 
according to a predetermined puncturing matrix, and then provide their outputs to 
a first multiplexer (MUX#1) 951-1 and a second multiplexer (MUX#2) 951-2, 
respectively. Here, the multiplexers are matched to the transmission antennas on 

25 a one-to-one basis, and the first multiplexer 951-1 is connected to a first 
transmission antenna ANT#1. Of the modulation symbols S, to S M ,, the 
modulation symbol S M1 is provided even to the second multiplexer 951-2, and 
the reason is because a signal output from the M, th modulator 931-M, among 
output signals of the first transmission antenna group overlaps with output 

30 signals of a second transmission antenna group. The first multiplexer 951-1 
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multiplexes the modulation symbols S\ to S M i and transmits the multiplexing 
result to the air through the first transmission antenna ANT#1. 

Second, the P lh transmission antenna group will be described. If L 
5 information data bits dj P , d 2 p, d 3P , — , d LP are input to a transmitter of the P th 
transmission antenna group, the input information data bits di P , d 2 p, d 3P , — , d LP 
are provided to an S/P converter 961. Here, the index "P" succeeding the index L 
represents the P th transmission antenna group. The S/P converter 961 parallel- 
converts the information data bits d !P , d 2P , d 3P , — , d LP and provides its outputs to 

10 first to L P lh encoders 971-1 to 971-L P . That is, the S/P converter 961 provides a 
parallel-converted information data bit di P to the first encoder 971-1, and in this 
manner, provides a parallel-converted information data bit d LP to the L P lh encoder 
971-L P . The first to L P lh encoders 971-1 to 971-L P each encode signals output 
from the S/P converter 961 in an STTC encoding scheme, and then each provide 

15 their outputs to first to M P th modulators 981-1 to 981-M P . Here, the index M P 
represents the number of transmission antennas included in the transmitter of the 
P th transmission antenna group. 

The first to M P th modulators 981-1 to 981-M P each modulate signals 
20 received from the first to L P lh encoders 971-1 to 971-L P in a predetermined 
modulation scheme, and provide their outputs to first to M P th puncturers 991-1 to 
991-M P , respectively. The first to M P th modulators 981-1 to 981-M P are identical 
in their operation, so only the first modulator 981-1 will be described for 
simplicity. The first modulator 981-1 adds up signals received from the first to 
25 L P th encoders 971-1 to 971-L P , multiplies the addition result by a gain applied to 
a transmission antenna to which the first modulator 981-1 is connected, 
modulates the multiplication result in a predetermined modulation scheme, and 
provides the modulation result to the first puncturer 991-1. The predetermined 
modulation scheme is identical to the modulation scheme applied to the first 
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transmission antenna group. The first to M P ,h puncturers 991-1 to 991-M P each 
puncture the modulation symbols S, to S M p received from the first to M P th 
modulators 981-1 to 981-M P according to a predetermined puncturing matrix, 
and then provide their outputs to a second multiplexer 951-2 and an M th 
5 multiplexer 951-M, respectively. Also, the reason for puncturing the modulation 
symbols S, to S MP received from the first to M P th modulators 981-1 to 981-M P 
according to the puncturing matrix is to eliminate an interference component 
caused by overlapping of transmission signals onto particular transmission 
antennas in the overlapped combined array processing and diversity technique. 
10 That is, the modulation symbols S, to S M p of the P th transmission antenna group 
are punctured according to the puncturing matrix, so that a transmission signal of 
the P th transmission antenna group does not act as an interference component of 
another transmission antenna group. 

th 

1 5 A description will now be made of a procedure in which the first to M P 

puncturers 991-1 to 991-M P puncture the modulation symbols S, to S M p output 
from the first to M P th modulators 981-1 to 981-M P , respectively. 

The first to M P th puncturers 991-1 to 991-M P periodically puncture 
20 modulation symbols S, to S MP output from the first to M P th modulators 981-1 to 
981-M P according to a corresponding transmission antenna. For example, if it is 
assumed that the number of transmission antennas of the P th transmission antenna 
group is 2 and 4 symbols are transmitted through the 2 transmission antennas for 
a unit transmission period, then a puncturing matrix given by Equation (1) above 

25 is applied. The first to M P th puncturers 991-1 to 991-M P puncture the modulation 
symbols S, to S M p output from the first to M P th modulators 981-1 to 981-M P 
according to a predetermined puncturing matrix, and then provide their outputs to 
the second multiplexer (MUX#2) 951-2 and an M ,h multiplexer (MUX#M) 951- 
M, respectively. The second to M lh multiplexers 951-2 to 951-M multiplex 

30 signals output from the first to M P lh puncturers 991-1 to 991-M P , and transmit the 
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multiplexing results to the air though the second to M lh transmission antennas 
ANT#2 to ANT#M. When the puncturing matrix is applied to the modulation 
symbols Si to S M p in this way, modulation symbols transmitted through the 
second to M th transmission antennas ANT#2 to ANT#M do not act as an 
5 interference component for other transmission antennas. 

FIG. 10 is a block diagram schematically illustrating a receiver structure 
corresponding to the transmitter structure of FIG. 9. Referring to FIG. 10, a 
signal transmitted to the air by a transmitter is received through reception 

10 antennas of the receiver. It is assumed in FIG. 10 that there are provided N 
reception antennas, each of which process signals received from the air. 
Specifically, signals received through first to N th reception antennas ANT#1 to 
ANT#N are provided to a channel estimator 1011 and an interference suppressor 
1013. The channel estimator 1011 performs channel estimation on signals output 

15 from the first to N th reception antennas ANT#1 to ANT#N, and then provides the 
channel estimation result to the interference suppressor 1013 and first to P th 
decoders 1015-1 to 1015-P. The interference suppressor 1013 eliminates an 
interference component from each of the signals output from the first to N th 
reception antennas ANT#1 to ANT#N based on the channel estimation result 

20 output from the channel estimator 1011, and then provides its outputs to the first 
to P th decoders 1015-1 to 1015-P. A process of performing by the channel 
estimator 1011 channel estimation on the signals output from the first to N th 
reception antennas ANT#1 to ANT#N and a process of eliminating by the 
inference suppressor 1013 an interference component from the signals output 

25 from the first to N th reception antennas ANT#1 to ANT#N are disclosed in V. 
Tarokh, A. Naguib, N. Seshadri, and A. R. Calderbank, "Space-Time Codes For 
High Data Rate Wireless Communications: Performance Criterion And Code 
Construction." IEEE Trans, on Info. Theory, pp. 744-765, Vol. 44, No. 2, March 
1998, and V. Tarokh, A. Naguib, N. Seshadri, and A. R. Calderbank, "Combined 

30 Array Processing And Space Time Coding" IEEE Trans. Inform. Theory, Vol. 45, 
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pp. 1121-1128, May 1999, the contents of both of which are incorporated herein 
by reference. These references introduce a method for classifying N transmission 
antennas into non-overlapping small groups with a size Nj and using space-time 
codes called component codes in order to transmit information from antennas of 

5 each group, thereby remarkably reducing complexity of coding and decoding. 
Then, the first to P th decoders 1015-1 to 1015-P each perform STTC decoding on 
signals output from the interference compressor 1013 based on the channel 
estimation result from the channel estimator 1011, and output the information 
data bits transmitted by the transmitter. Since the transmitter punctures 

10 modulation symbols before transmission, the first to P th decoders 1015-1 to 1015- 
P must consider this when decoding the modulation symbols, and an internal 
structure of the first to P ,h decoders 1015-1 to 1015-P will be described with 
reference to FIG. 1 1 . 

!5 FIG. 1 1 is a block diagram illustrating an internal structure of the first to 

P th decoders 1015-1 to 1015-P of FIG. 10. The first to P th decoders 1015-1 to 
1015-P described in conjunction with FIG. 10 all have the structure illustrated in 
FIG. 11, so only the first decoder 1015-1 will be described -for simplicity. 
Referring to FIG. 11, a signal transmitted to the air by a transmitter is received 

20 through the reception antennas of the receiver. It is assumed in FIG. 11 that there 
are provided N reception antennas. The N reception antennas each process 
signals received from the air. Specifically, signals received through first to N th 
reception antennas ANT#1 to ANT#N are provided to first to N th demultiplexers 
1111-1 to 1111-N, respectively. The first to N th demultiplexers 1111-1 to 1111-N 

25 demultiplex signals output from the first to N th reception antennas ANT#1 to 
ANT#N in a demultiplexing scheme corresponding to the multiplexing scheme 
applied in the STTC transmitter, and then provide their outputs to a channel 
estimator 1112 and a metric calculator 1131. The channel estimator 1112 
channel-estimates signals output from the first to N th demultiplexers 1111-1 to 

30 1111-N by using a training sequence generated from a training sequence 
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generator 1115, and outputs the channel estimation result to a hypothesis part 
1113. 

A possible sequence generator 1120 generates all kinds of sequences 
5 which were possibly simultaneously encoded for information data bits in the 
transmitter, and provides the generated sequences to first to L th encoders 1121-1 
to 1121-L. Since the transmitter transmits information data by the L information 
bits, the possible sequence generator 1120 generates possible sequences d x —d L 
comprised of L bits. The L bits of the generated possible sequences are applied to 
10 the first to L th encoders 1 121-1 to 1 121-L, and the first to L th encoders 1121-1 to 
1121-L encode the possible sequences d r -d L output from the possible 
sequence generator 1120 in an STTC encoding scheme, and then provide the 
encoded bits to first to M th modulators 1123-1 to 1123-M. The first to M th 
modulators 1123-1 to 1123-M each modulate the encoded bits output from the 
15 first to L lh encoders 1121-1 to 1121-L in a predetermined modulation scheme, 
and provide their outputs to first to M th puncturers 1125-1 to 1125-M. The 
modulation scheme applied in the first to M th modulators 1123-1 to 1123-M is 
determined as any one of the BPSK, QPSK, QAM, PAM and PSK modulation 
schemes, and the first to M ,h modulators 1123-1 to 1123-M apply a modulation 
20 scheme corresponding to the modulation scheme applied in the transmitter of 
FIG. 9. 

The first to M th puncturers 1125-1 to 1125-M puncture signals output 
from the first to M th modulators 1123-1 to 1123-M in accordance with a 
25 puncturing matrix identical to the puncturing matrix applied in FIG. 9, and then 
provide their outputs to the hypothesis part 1113. The hypothesis part 1113 
receives signals output from the first to M th puncturers 1125-1 to 1125-M and the 
channel estimation result output from the channel estimator 1112, generates a 
hypothetic channel output at a time when a sequence consisting of the signals 
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output from the first to M th puncturers 1125-1 to 1125-M passed the same 
channel as the channel estimation result did, and provides the generated 
hypothetic channel output to the metric calculator 1131. However, in the present 
invention, when some of the modulation symbols to be transmitted through a 
5 particular transmission antenna are punctured in the transmitter, some of 
modulation symbols to be transmitted through another transmission antenna are 
multiplexed and inserted in the punctured symbol period. That is, in the present 
invention, a symbol stream transmitted from an overlapped antenna has a format 
formed such that not only its modulation symbols but also modulation symbols 
10 of another symbol stream are multiplexed and inserted in the transmission 
symbol stream. Therefore, a receiver must consider the modulation symbols of 
another symbol stream as parallel transition in a trellis during decoding, and in 
FIG. 11, a parallel transition part 1114 adds a value determined by multiplying a 
channel estimation result received at the receiver through a second transmission 
15 antenna ANT#2 by all kinds of constellations that can be transmitted through 
other symbol streams, to an originally calculated metric. That is, when two 
symbol streams are alternately transmitted, 2 L2 parallel transitions must be 
considered. 

20 Meanwhile, the metric calculator 1131 receives the hypothetic channel 

output provided from the hypothesis part 1113 and the signals received through 
the first to N lh reception antennas ANT#1 to ANT#N, and calculates a distance 
between the hypothetic channel output and the signals received through the first 
to N th reception antennas ANT#1 to ANT#N. The metric calculator 1131 uses 

25 Euclidean distance when calculating the distance. In this manner, the metric 
calculator 1131 calculates Euclidean distance for all possible sequences the 
transmitter can transmit, and then provides the calculated Euclidean distance to a 
minimum distance selector 1133. The minimum distance selector 1133 selects a 
Euclidean distance having the minimum distance from Euclidean distances 

30 output from the metric calculator 1131, determines information bits 
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corresponding to the selected Euclidean distance as information bits transmitted 
by the transmitter, and provides the determined information bits to a parallel-to- 
serial (P/S) converter 1135. Although there are several possible algorithms used 
when the minimum distance selector 1133 determines information bits 
5 corresponding to the Euclidean distance having the minimum distance, it is 
assumed herein that a Viterbi algorithm is used. A process of extracting 
information bits having the minimum distance by using the Viterbi algorithm is 
disclosed in Vahid Tarokh, N. Seshadri, and A. Calderbank, "Space Time Codes 
For High Data Rate Wireless Communication: Performance Criterion And Code 
10 Construction," IEEE Trans, on Info. Theory, pp. 744-765, Vol. 44, No. 2, March 
1998, so a detailed description thereof will not be provided for simplicity. The 
P/S converter 1135 then serial-converts the L information bits output from the 
minimum distance selector 1133, and outputs reception information data 

sequences d i9 d l9 -- 9 d L . 

15 

An operation of the present invention will now be described with 
reference to the transmitter structure and the receiver structure described above. 

First, it will be assumed that the transmitter has M transmission antennas 
20 and the receiver has N reception antenna. A signal received at the receiver 
through the N reception antennas is represented by 

Equation (2) 
R=HS+N 

25 

In Equation (2), R denotes a signal received in an Nx 1 matrix, H denotes 
a channel characteristic, S denotes a transmission signal, and N denotes a noise 
component. The channel characteristic H is expressed in an NxM matrix, and 
each element of the NxM matrix is modeled with independent complex Gaussian. 
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The noise component N is expressed in an Nx 1 vector, and represents a noise 
component received at the receiver. The transmission signal S is expressed in an 
Mxl vector, wherein an m th row represents a modulation symbol transmitted 
from an m ,h transmission antenna ANT#m. Here, the transmission signal S is 
5 comprised of P symbol streams, and each of the P streams is transmitted through 
Mr transmission antennas. In addition, the P streams are streams which were 
independently punctured according to a puncturing matrix as described in 
conjunction with FIG. 10, and as a result, it can be considered that in the 
puncturing operation, each of the P streams uses as many transmission antennas 
10 as the number determined by excluding the M P punctured modulation symbols. 

Therefore, the present invention punctures £m ' p modulation symbols 

p 

generated from £m p modulators according to a puncturing matrix so that the 

P 

modulation symbols can be mapped to the M transmission antennas without 
being overlapped. Therefore, the transmission signal S is a signal which is 

15 mapped so that J^M P modulation symbols are mapped to the M transmission 

p 

antenna without being overlapped. 

In order to decode a P th symbol stream, the receiver must eliminate other 
symbol streams except the P th symbol stream, considering them as an 

20 interference component. For that purpose, N rows representative of a channel 
characteristic from a transmission antenna, through which the P ,h symbol stream 
was transmitted to the receiver, must be eliminated from the channel 
characteristic H. An Nx(M-M P )-dimensional matrix determined by eliminating 
the N rows representing the channel characteristic from the transmission antenna 

25 to the receiver will be defined as an H P matrix. Assuming that a null space of the 
Hp matrix is defined as Q P , if the null space Q P of the H P matrix is multiplied by 
the reception signal R, a new reception signal R' from which other symbol 
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streams acting as an interference component except the P th symbol stream were 
eliminated can be generated. 

Meanwhile, it is assumed that the P th symbol stream is transmitted using 
5 M P transmission antennas and modulation symbols from q transmission antennas 
among the M P transmission antennas were punctured. Although the modulation 
symbols from the q transmission antennas were punctured, the q transmission 
antennas each multiplex modulation symbols of other symbol streams except the 
P th symbol stream before transmission. Therefore, it is necessary to prevent the 
10 multiplexed other symbol streams from acting as an interference component. For 
example, when modulation symbols modulated in an L-ary modulation scheme 
are transmitted from each of the q transmission antennas, a receiver must decode 
the modulation symbols by considering q*2 L parallel transitions. That is, if it is 
assumed that one of symbol vectors corresponding to the q*2 L parallel transitions 
15 is S c (c=l~q*2 L ), the metric calculator 1 131 of the receiver must subtract Q P H P S C 
from the calculated metric. C is a temporary variable whose range is l~q*2 L . 

A description will now be made of the reason why an interference 
component caused by actual overlapping of transmission antennas is eliminated 

20 using the puncturing pattern. Before the description is made, it should be noted 
that the parameters M, Mi and M P generalized in the transmitter structure of FIG. 
10 will be modified appropriately for the convenience of explanation. That is, in 
the transmitter structure of FIG. 9, it will be assumed that the M is 3, and M l5 M P 
and P are 2. In addition, it will be assumed herein that the transmitter applies 

25 BPSK as its modulation scheme, and transmits 4 symbols for a unit transmission 
time. Then, the first transmission antenna group consists of a first transmission 
antenna ANT#1 and a second transmission antenna ANT#2, and the P th 
transmission antenna group becomes a second transmission antenna group, which 
consists of the second transmission antenna ANT#2 and an M th transmission 
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antenna ANT#M, i.e., a third transmission antenna ANT#3. Under the 
assumption stated above, the first and M/ h modulators 931-1 and 931-M] of the 
first transmission antenna group become first and second modulators 931-1 and 
931-2, respectively, and the first and M/ h puncturers 941-1 and 941 -Mi of the 
5 first transmission antenna group become first and second puncturers 941-1 and 
941-2, respectively. In addition, the first and M P th modulators 981-1 and 981-M P 
of the P lh transmission antenna group become first and second modulators 981-1 
and 981-2, respectively, and the first and M P th puncturers 991-1 and 991-M P of 
the P th transmission antenna group become first and second puncturers 991-1 and 
10 991-2, respectively. Further, the M th multiplexer 951-M becomes a third 
multiplexer 951-3. 

Modulation symbols output from the first and second modulators 931-1 
and 931-2 are input to the first and second puncturers 941-1 and 941-2, 

15 respectively, and the first and second puncturers 941-1 and 941-2 puncture the 
input modulation symbols by applying the puncturing matrix of Equation (1), and 
then provide the puncturing result to the first and second multiplexers 951-1 and 
951-2. When the puncturing matrix P } of Equation (1) is applied, the first 
puncturer 941-1 provides 4 input modulation symbols to the first multiplexer 

20 951-1 without puncturing any of them, and the second puncturer 941-2 provides 
4 input modulation symbols to the second multiplexer 951-2 after puncturing a 
second modulation symbol and a fourth modulation symbol while not puncturing 
a first modulation symbol and a third modulation symbol. 

25 Meanwhile, modulation symbols output from the first and second 

modulators 981-1 and 981-2 are input to the first and second puncturers 991-1 
and 991-2, respectively, and the first and second puncturers 991-1 and 991-2 
puncture the input modulation symbols by applying a puncturing matrix of 
Equation (3) below, and then provide the puncturing result to the second and 

30 third multiplexers 951-2 and 951-3. 
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Equation (3) 

2 L i i i iJ 

5 When the puncturing matrix P 2 of Equation (3) is applied, the first 

puncturer 991-1 punctures a first modulation symbol and a third modulation 
symbol from 4 input modulation symbols, and provides a second modulation 
symbol and a fourth modulation symbol to the second multiplexer 951-2 without 
puncturing, and the second puncturer 991-2 provides 4 input modulation symbols 
10 to the third multiplexer 951-3 without puncturing any of them. 

The first multiplexer 951-1 transmits an intact signal output from the first 
puncturer 941-1 through the first transmission antenna ANT#1, the second 
multiplexer 951-2 transmits a signal output from the second puncturer 941-2 and 

15 a signal output from the first puncturer 991-1 through the second transmission 
antenna ANT#2 after multiplexing, and the third multiplexer 951-3 transmits a 
signal output from the second puncturer 991-2 through the third transmission 
antenna ANT#3 after multiplexing. Here, an output signal of the second 
multiplexer 951-2 will be described. The second multiplexer 951-2 multiplexes 

20 second and fourth modulation symbols output from the second puncturer 941-2 
with second and fourth modulation symbols output from the first puncturer 991-1, 
and outputs 4 modulation symbols in series. As a result, the 4 modulation 
symbols become non-overlapped modulation symbols. Conventionally, since 
modulation symbols transmitted through an overlapped antenna are also 

25 overlapped, when the transmitter applies QPSK as stated above, modulation 
symbols transmitted through the first transmission antenna ANT#1 and the third 
transmission antenna ANT#3 are BPSK modulation symbols, whereas 
modulation symbols transmitted through the second transmission antenna 
ANT#2 which is the overlapped antenna become QPSK modulation symbols. 
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However, in the present invention, since modulation symbols transmitted through 
an overlapped antenna, i.e., the second transmission antenna ANT#2, are not 
overlapped based on the puncturing procedure as described above, modulation 
symbols transmitted through the overlapped antenna become QPSK modulation 
5 symbols. Therefore, the transmitter can transmit symbols having the same 
constellation size according to transmission antennas. 

The invention has been described with reference to a case where 
puncturing matrixes P, and P 2 are applied to a pair of first and second puncturers 
10 941-1 and 941-2 and a pair of first and second puncturers 991-1 and 991-2, 
respectively. Next, a description will be made of a case where the 4 puncturers, 
i.e., the first and second puncturers 941-1 and 941-2 and the first and second 
puncturers 991-1 and 991-2, are all considered. In this case, puncturing matrixes 
are given by 

15 

Equation (4) 



11111111 
10 10 10 10 
0 10 10 10 1 

11111111 



20 



Equation (5) 



P 4 = 



1110 1110 
10 1110 11 
0 1110 111 
110 1110 1 



It can be understood from Equation (4) and Equation (5) that the sums of 
element values of respective columns of a puncturing matrix P 3 and a puncturing 
matrix P 4 all become 3. This means that for each column, only 3 of 4 
25 transmission symbols are transmitted at a particular symbol transmission time. 
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First, describing rows of the puncturing matrix P 3 , a first row is mapped to a first 
transmission antenna ANT#1, second and third rows are mapped to a second 
transmission antenna ANT#2, and a fourth row is mapped to a third transmission 
antenna ANT#3. In the puncturing matrix P 3 , modulation symbols output from 
5 the second puncturer 941-2 and the first puncturer 991-1 are punctured according 
to elements in the second and third rows. As a result, a non-punctured symbol 
period is inserted in the mutually punctured symbol period. In the puncturing 
matrix P 3 , consideration is taken into not only an overlapped antenna, i.e., the 
second transmission antenna ANT#2, but also the other remaining transmission 
10 antennas, so only one interference component exists. 

Second, describing rows of the puncturing pattern P 4 , a first row is 
mapped to a first transmission antenna ANT#1, a second row is mapped to the 
first transmission antenna ANT#1 or a second transmission antenna ANT#2, a 
15 third row is mapped to the second transmission antenna ANT#2 or a third 
transmission antenna ANT#3, and a fourth row is mapped to the third 
transmission antenna ANT#3. That is, elements of the puncturing matrix P4 are 
mapped to the transmission antennas according to the following rule. 

1110 1110" 
2 0 2 1 2 0 2 1 
0 2320232 
20 [3303330 3. 

The transmission antenna mapping rule specifies how elements of the 
puncturing matrix P 4 should be mapped to the transmission antennas. That is, all 
elements in a first row of the puncturing matrix P 4 must be mapped to the first 
25 transmission antenna ANT#1, and elements in a second row of the puncturing & 
matrix P 4 must be mapped to the first transmission antenna ANT#1 if the 
transmission antenna mapping rule is represented by 1, and mapped to the second 
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transmission antenna ANT#2 if the transmission antenna mapping rule is 
represented by 2. Likewise, elements in a third row of the puncturing matrix P 4 
must be mapped to the second transmission antenna ANT#2 if the transmission 
antenna mapping rule is represented by 2, and mapped to the third transmission 
5 antenna ANT#3 if the transmission antenna mapping rule is represented by 3. 
Finally, all elements in a fourth row of the puncturing matrix P4 must be mapped 
to the third transmission antenna ANT#3. By doing so, it is possible to insert a 
non-punctured symbol period in a mutually punctured symbol period. 

10 A description will now be made of a trellis structure in the case where 

the transmitter applies BPSK. 

First, a description will be made of a constellation in the case where 
BPSK is applied. 

15 

FIG. 12 illustrates a general constellation for BPSK. As illustrated in FIG. 
12, a constellation is shown on a real axis (I) and an imaginary axis (Q). In 
addition, FIG. 13, as described in the prior art section, illustrates a trellis 
structure based on the overlapped combined array processing and diversity, and 

20 FIG. 14 illustrates a trellis structure according to the present invention. A 
comparison between FIG. 13 and FIG. 14 will be described. In the trellis 
structure of FIG. 13, when a received signal is decoded, state transition is 
considered for all received symbols, i.e., parallel transition is considered. 
However, in the proposed trellis structure of FIG. 14, parallel transition is not 

25 required to be considered, contributing to a reduction in an error rate. 

As described above, the present invention eliminates overlapping of 
signals transmitted via an actual overlapped antenna through a puncturing 
operation even by using an overlapped antenna technique based on the 
30 overlapped combined array processing and diversity technique. Therefore, the 
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present invention achieves both multiplexing gain and diversity gain due to the 
elimination of overlapping of the transmission signals. In addition, since the 
transmission signals are not overlapped, a receiver is not required to consider 
parallel transition when eliminating an interference component, thus minimizing 
5 an error rate. Further, since a signal transmitted via an overlapped antenna is not 
overlapped due to a puncturing operation, the present invention can transmit and 
receive a signal with the same wireless standard, contributing to a reduction in 
hardware complexity. 

10 While the invention has been shown and described with reference to a 

certain preferred embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 

15 
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